calculational methods in statistical mechanics and the combinato-
rial optimization required for chip design have recently come into
use. The analysis of the nonlinear partial differential equations
of electron-hole behavior in the transistors that populate chips
is one of the mathematical topics that uses many of the quali-
tative, asymptotic, and calculational techniques that have been
developed in widely different kinds of mathematics research. A
major problem in these calculations is to handle regions in the
devices in which large changes (in charge or current) occur in
very narrow geometries. This requires multi-grid and stiff equa-
tion methods numerically and singular perturbation techniques
analytically. The very large circuit analysis problems in chip de-
sign are the original stimulation for considering sparse matrices.
Many hard, poorly defined mathematical problems in logical and
physical testing remain in this area as challenges for combinato-
rialists, analysts, and logicians.

ii. Symbolic dynamical systems and data transmission

Mathematical studies of ergodic theory and dynamical sys-
tems have evolved symbolic methods for describing the behavior
of the mappings that describe such systems. These methods have
themselves become known as symbolic dynamics and play an im-
portant role in the abstract mathematical analysis of dynamical
systems. The symbolic or coding methods for a special class of
symbolic models, the topological Markov shifts, together with
an isomorphism theorem for these shifts, have been shown to be
exactly the codings required for several very practical technolog-
ical ^applications. They are applicable to magnetic recording and
storage of data and to data transmission by lasers over fiber optic
channels.

In the magnetic recording case, the problem is to code ar-
bitrary bit sequences into new sequences which do not violate
physical limits of the magnetic devices; namely, the capability of
recording the flux changes and the speed of the electronic clocks.
The objective is to decrease interference between the analog sig-
nals as they are read from the disk. The coding must be done in a
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